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PENALTY METHOD FOR REFLECTED DIFFUSIONS 
ON THE HALF-LINE 

CAMERON BRUGGEMAN AND ANDREY SARANTSEV 


Abstract. Consider a reflected diffusion on the positive half-line. We approximate it by solutions 
of stochastic differential equations using the penalty method: We emulate the “hard barrier” of 
reflection by a “soft barrier” of a large drift coefficient, which compells the diffusion to return to 
the positive half-line. The main tool of the proof is convergence of scale functions. 


1. Introduction 

Let us informally introduce the concept of a reflected diffusion process on the positive half-line 
M+ := [0, cxd). Take measurable functions g : M+ —)■ M and a : R+ —)■ R+. An R_|_-valued stochastic 
process Z = {Z{t),t > 0) is called a reflected dijfusion on R+ with drift coefficient g and diff^usion 
coefficient a if; 

(i) as long as Z(t) > 0, this process behaves as a solution to the following SDE: 

dZ{t) = g{Z{t))dt + a{Z{t))dW{t), 
where W = {W{t),t > 0) is a Brownian motion on the real line; 

(ii) at = 0, it is reflected in the positive direction. 

The precise dehnition is given in Section 2. By construction, this process Z cannot assume 
negative values. In other words, it cannot penetrate “the barrier at zero”. This article is devoted 
to the following question: can we “approximate” this “hard barrier” by a “soft barrier” created 
by a large drift coefficient? More specifically, consider the solution to the following SDE: 

dX{t) = f{X{t))dt + d{X{t))dW{t), A(0) = Z(0). 

Assume that f{z) ~ g{z) for positive z away from zero, f{z) is positive and very large when z ^ 0, 
and ^{z) ~ a{z) for all z > 0. Then we can hope that X ^ Z in distribution. A precise statement 
of this result is given in Theorem 12.11 

Let us give a simple example. Suppose we wish to approximate reflected Brownian motion 
Z = (Z(t),t > 0) on the positive half-line by a solution of SDE. Assume Z(0) = z > 0. Consider 
the following sequence of diffusions: 

(1) dX^(t) = a„l[_c„,o](^n(t))dt -b dlU(f), X„(0) = 2 ;. 

where a„, > 0 are such that 

(2) On -)■ 00 , OnCn -)■ CX). 

Then for every T > 0, the law of A„ on the space C'[0,T] of continuous real-valued functions on 
[0,T] weakly converges to the law of Z on the same space. 
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In the literature, this is sometimes called the penalty method, with the penalty function f{x) — 
g{x). For example, in the setting ([1]), the penalty function is a„l[_c„,o](3^)- This method aims 
to emulate the reflection by a strong drift which is directed inside the domain of reflection. Our 
companion paper [25] deals with the case of multidimensional reflected Brownian motion in a 
domain D C including the case of oblique (not normal) reflection. 

The main idea of the proof is to consider scale functions: 

Sn{x) = exp -2 / ^^dz dy. 

Jcr, V Jbr, J 

The integration limits c„ and bn of integration can be chosen arbitrarily, because the function 
is dehned up to an additive and a multiplicative constant. With a certain choice of Sn, we have: 


Sn{x) 


s{x), x > 0; 
—oo, a; < 0, 


where s(a;) 



dy 


can be viewed as the scale function for the reflected diffusion Z. 


1.1. Historical review. Reflected diffusions in one or many dimensions were studied extensively 
since the 1960s. The concept of reflected diffusion was pioneered by Skorohod in the papers 
[271 EH]; see also the book [6], and an article HZ]. Without attempting to conduct an extensive 
survey, let us mention the following articles on multidimensional reflected Brownian motion in 
general regions: [71[8l[9l[iai3nil3ll[321|33l[3l]. 

Now, let us survey the literature on the penalty method. The papers [2T1 [35] apply the theory 
of Dirichlet forms to use penalty method for the case of stationary processes. A related paper [20] 
also deals with stationary distributions for the penalized Brownian motion in a convex polyhedron, 
which is intended to approximate a semimartingale reflected Brownian motion in this polyhedron; 
the authors call this soft reflection. The paper [29] applies the penalty method to a multidimen¬ 
sional reflected diffusion in a convex domain D, with the penalty function x ha n{x — n(a;)); here, 
n(a:) is the projection of x on D. In the companion paper [25] mentioned above, we generalize this 
approach to more general penalty functions. The papers [HI |l2l [THl Il9] apply a similar technique 
to stochastic differential equations with jumps; see also a related paper [16]. The penalty method 
with penalty function x ha- nx- was also used in [1] to approximate reflected backward stochastic 
differential equations (BSDE) on the real line with non-reflected BSDE and to prove existence of 
a solution of a reflected BSDE. In the mutlidimensional setting, similar work was carried out in 
[iniEl]- Finally, let us mention the articles [Dlallsl El Ea E6] on the penalty method. 


1.2. Relation with skew Brownian motion. A survey [13] contains a few ways to construct 
a skew Brownian motion. This can be loosely described as a Brownian motion such that each 
excursion is independently hipped to the positive half-line with a certain probability a G (0,1), 
and to the negative half-line with probability 1 — a. Here, a is called the skewness parameter. This 
process is, in some sense, between a usual Brownian motion and a rehected Brownian motion: for 
a = 1/2 we get the usual Brownian motion, and for a = 1 we get a rehected Brownian motion. 

The survey [13] contains some results about approximation of a skew Brownian motion by 
solutions of SDEs. In the setting of ([I]), if a„c„ —)-fc>0asn— )-cxd instead of a„c„ —)■ oo, then 
Xn converges in law to a skew Brownian motion with the skewness parameter 

a{k) : = 


1 + e 


2k ■ 


For k —)■ oo, we have: a{k) 1. Therefore, one expects the skew Brownian motion to converge 
in law to the rehected Brownian motion. This is a natural way to arrive at the conditions (EJ). 
Related papers [221123] deal with multidimensional skew Brownian motions. 
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1.3. Organization of the paper. Section 2 is devoted to the setup of the problem and the main 
result fTheorem 12.ip . as well as corollaries and examples (including the one mentioned above). 
The proof of Theorem 12.11 is given in Section 3. The Appendix contains some technical lemmata. 

2. Deeinitions and the Main Result 

2.1. Notation. Denote weak convergence by the arrow Let (^[O, T] be the space of continuous 
functions [0,T] —)■ M. We let inf 0 = cx3. A standard Brownian motion is a one-dimensional 
Brownian motion, starting from zero, with zero drift coefficient and unit diffusion coefficient. For 
an event A, let A'^ be its complement. Take a continuous function / : [a, b] —)■ M. For 5 > 0, its 
modulus of continuity corresponding to 5 is denoted as follows: 

:= max |/(ti)-/(t2)|. 

H,42e[a,fe] 


w(/, [a,b]:S) 


2.2. The concept of a reflected diffusion. We operate in a standard setting: a Altered prob¬ 
ability space (D, (J^t)i>o, P), with the flltration {iFt)t>o satisfying the usual conditions. Take 

a standard (J^t)t>o-Brownian motion W = {W{t),t > 0). Consider two measurable functions 
g : M+ M and a : M+ —)■ M+. 


Definition 1. Take a continuous adapted process Z = {Z{t),t > 0) with values in M_|_, as well as 
another continuous adapted process L = {L{t),t > 0), with the following properties: 


(i) T(0) = 0, L is nondecreasing and can increase only when Z 
property formally as 


Z{t) dL{t) = 0; 


0; we can write the last 


(ii) for all f > 0, 


Z(t) = Z{0)+ / (/(Z(s))ds+ / a(Z(s))dW(s) + L(f). 


Then the process Z is called a reflected diffusion on M+ with drift coefficient g and diffusion 
coefficient a. The process L is called the reflection term corresponding to Z. If Z{d) = zo, we say 
Z starts from zq. 

Remark 1. The diAerential dL can be viewed as “the push” which does not allow Z to go negative 
when Z is at zero. 

There are many conditions on the coefficients g and which ensure the weak or strong existence 
and uniqueness of a reflected diffusion together with the corresponding reflection term, [2711281 HI]. 
We will just assume that weak existence and uniqueness in law hold. For the rest of the article, 
we fix Zq > 0. 

Assumption 1. For this fixed zq > 0, the process Z described in Definition [1] exists in the weak 
sense and is unique in law. 

To state the main result, we need some additional conditions on g and a. 

Assumption 2. The functions g and a are continuous on M+, and cr(a:) > 0 for all x > 0. 
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2.3. Main result. Let again W = (W(t),t > 0) be a standard (J^t)i>o-Brownian motion. Take 
two seqnences {fn)n>i and {<Jn)n>i of measnrable fnnctions 

/„ : M —)■ M, CT„ : M —)■ M+, n = 1, 2,... 

Consider a sequence (X„)n>i of approximating diffusions: 

(3) dX^t) = UX^t)) dt + aniX^t)) dW{t), X^O) = z^. 

Assumption 3. For each n = 1, 2,..., the coefficients /„, Cn and the initial condition Zn are such 
that the process Xn dehned in ([3]) exists in the weak sense on the inhnite time horizon and is 
unique in law. 

Let us also make an assumption about the initial conditions. We decided to state this separately 
from the conditions in the body of Theorem 12.11 which deal with /„ and ct„. 

Assumption 4. Zn ^ zq as n ^ oo. 

Now, let us state the main result of the paper. 

Theorem 2.1. Under Assumptions 1 - 4> suppose that: 

(i) there exists £o > 0 such that for every e G (0,£o); 

lim / fn{x) dx = cxo; 

J-e 


(a) for every [xi,X 2 ] C (0, cxo), 


fX2 


\fn{x) - g{x)\ dx 0, 


'xi 


n ^ OO] 


(in) for every x > 0, we have: —)■ a uniformly on [0,a;]; 

(iv) the family of functions (a„)„>i is equicontinuous at x = 0, that is, 

lim sup sup |cr„(a;) — crn(0)| = 0. 

n>l —5<x<S 


(v) for every e > 0, there exist uq and 5 > 0 such that 

fn{x) > g{x) -e for n> uq, \x\ < S. 

Then for every T > 0, as n ^ oo, 

Xn ^ Z weakly in 

2.4. The case of reflected Brownian motion. Consider a special case, when Z is a reflected 
Brownian motion on R+, that is, (7 = 0 and <7 = 1. Suppose we decide to approximate it by 
diffusion processes with diffusion coefficients 1, that is, cr„ = 1, n = 1, 2,.... Then the statement 
of the theorem can be simplihed a bit. 

Corollary 2.2. Under Assumption 3, suppose that: 

(i) there exists £0 > 0 such that for every e G (0,£o); we have: 

lim / fn{x) dx = cxo; 

^^00 J-e 

(a) for every [xi,X 2 ] C (0, cxo), we have: 

lim 

n—^oo 



|/„(x)| dx = 0; 
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(Hi) for every e > 0, there exist hq and 5 > 0 such that 

fn{x) > -e for n > rio, |a;| < 5. 

Then the diffusion processes defined in ([3]) converge weakly to a reflected Brownian motion 
on R+ in C[0,T], for every T > 0. 

2.5. Examples. Now, let us present a few applications of Corollarv l2.2l starting with the example 
in the Introduction. 

Example 1. Take two sequences {an)n>i and (cn)n>i of positive numbers, and let 

/n(^) nnl(—c„,0) (^) • 

Then the sequence {fn)n>i always satishes conditions (ii) and (iii) of Corollary 12.21 It is an easy 
exercise to see that condition (i) is satished if and only if 

(4) lim On = oo, lim a„c„ = oo. 

n—^oo n—>-oo 

Example 2. Let us “erect the wall” as in previous example, but to the right of x = 0: take two 
sequences (a„)„>i and (c„)„>i of positive numbers, and let 

fn{^} nnl( 0 ,c„) (3^) • 

Once again, this satishes the conditions of Corollary 12.21 if and only if: 

(5) lim On = 00 , lim c„ = 0, and lim a^Cn = 00 . 

71^00 n—>-co n^oo 


Example 3. Take a measurable function -0 : R —)■ M with the following properties: 

/ y 

'0(x)dx =: / G (0, 00 ); lim fi{x) = 0. 

y x^oo 

Take two sequences (a„)„>i and (c„)n>i of positive real numbers which satisfy ([5]) and, in addition. 


(7) 


lim 

71^00 


On sup \fi{x)\ 

X>XolCn 


0 for every Xq > 0. 


Dehne the following sequence of functions: 

fn{x) := anfj{x/Cn), u = 1, 2, . . . 

Then this sequence of functions satishes the conditions of Corollary 12.2[ 
condition (i): for every e > 0, as n —)■ cx3. 


/n(x)dx = anC„ 



'f{y)dy oo. 


because from ([5]) and ([6]) we get: 


—y OO and 



'f{y)dy ^ / > 0 . 


Indeed, let us verify 


Next, condition (ii) follows from ([7]), and condition (iii) follows from lim, ,. ,n'0(x) > 0. Examples 
1 and 2 are actually two particular cases of this more general example, with 

(8) ^p{x) = l[-i,o](2:) and fiix) = l[o,i](a;). 
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correspondingly. Note that (Cj) follows automatically from ([5]) when has compact support, as 
in dH]). There are other examples of functions ip which satisfy dH]), such as ^jJ{x) = 

This latter function was used to construct the so-called exponential reflected Brownian motion in 
the paper [20]. We consider this topic in our companion paper [25] . 

3. Proof of Theorem IO 

3.1. Outline of the proof. For the rest of this section, we £x the time horizon T > 0. Let us 
split the proof of the main result. Theorem 12.11 into a few lemmata. Every subsection of this 
section will contain a proof of the corresponding lemma. In the current subsection, we enunciate 
these lemmata and show how they £t together. 

Extend the continuous functions S', a : R+ —)■ R to the whole real line by making them constant 
on the negative half-line: g{x) := s'(O) and a{x) := cr(0) for a; < 0. First, we localize: namely, we 
stop processes Xn when they hit a certain level C > 0. More formally, for every C > 0, let 

:= inf{t e [0, T] | X„(t) = C} A T, n = 1, 2,... 

Denote the stopped processes by 

X°(«) = X„(t A A”'), 

Lemma 3.1. Suppose we proved that for every C > 0, every weak limit point of in 

C[0,T] behaves as the reflected diffusion Z until it hits C. Then X^ Z in C[0,T]. 

Remark 2. Note that we are not concerned with behavior of this weak limit point after it hits C. 
It might be stopped there, or it might still move after this hitting moment. We only need this 
weak limit point to behave as the reflected diffusion Z before it hits C. 

Now, £x C* > 0. The next part of the proof is devoted to showing that for large n, the process 
Xfl does not get far away into the negative half-line (-cx),0). 

Lemma 3.2. For every e > 0, 

lim P f min Xflit) < —£ ] =0. 
n^oQ \0<t<T J 


For n = 1, 2,... and t G [0, T], denote 

Ln(t) = / [fn{Xn{u)) - g{Xn{u))] du, 

Jo 

ptATpf'^ 

( 9 ) Zflt) = X^{t) - Lflt) = Zr.+ g{X^{u)) du + / aflXflu)) dW{u). 

Jo Jo 

Lemma 3.3. The sequence {Xff)n>\ is tight in C[0,T]. 

Fix an increasing sequence {nk)k>i of positive integers. 

Lemma 3.4. We can find a subsequence {n'jf)k>i of {nk)k>i such that, after changing the probability 
space, we have the following a.s. convergence in C'[0,T] x C[0,T].- 

^ {Z, Z), fc-)■ CX). 

The limiting processes Z and Z satisfy the following relation: for 

t<TS := inf{t G [0, T] | Z{t) = C}AT, 
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we have: ^ 

■u))dM+ f a{Z(u)) dW{u), 

Jo 

where W = {W{u),u >d) is a certain standard Brownian motion. 

Now, a.s. uniformly on [0,T], as /c —>■ cxo, 

= XS - ^ L := Z - Z. 

Since = 0 for all fc = 1, 2,..we have: -h(O) = 0. 

Lemma 3.5. On the interval [0,T(f], the process L is a.s. nondecreasing, and it can increase only 
when Z = 0. 

Combining the results of Lemmata 13.41 and 13.51 we get the following result: The process Z is a 
version of the reflected diffusion on R_|_ with drift coefficient g and diffusion coefficient a, starting 
from z, at least until it hits the level C. We arrive at the conclusion that for every subsequence 
{nk)k>i there exists a subsequence such that weakly converges (in C[d,T], as k ^ oo) 

to a process Z is a version of this reflected diffusion Z, at least until Z hits C. Use Lemma [3.II to 
complete the proof of Theorem 12.11 


Zit) — zo+ / g{Z{ 


3.2. Proof of Lemma 13.11 Take a small probability rj > 0. Then there exists C > 0 such that 

P 1 max Z(t) < C I > 1 — ri. 

\0<t<T J 

Fix an increasing sequence {nk)k>i of positive integers. Then it has a subsequence {n'^)k>i such 
that , in C[0,T], 

XS Z, k ^ oo. 

By assumption of this lemma, the process Z behaves as Z until it hits the level C. Therefore, 


P f max Z(t) < C] = P ( max Z(t) < C] > 1 — n. 

\0<t<T J \0<t<T J 

The set A \= {h ^ C[0,T] | max^gjo^T] h{t) < C} is open in C'[0,T]. For every measurable subset 
B C A, we have: 

(10) P(Z eB) = P{Z eB). 

Note that we can write 


{Z e A} 


max Zit) < C 

0<t<T 


max 

0<t<T 


Z^{t) < C 


{Z^ e A}. 


Therefore, P(Z G .4.) = P(Z E A) > I — rj. For any open set Q C C[0,T], we have: 

P(Xn eg)> PiXn EAng) = P(x^ e ^n^?). 

The set 4,n ^ is also open in C[0,T]. Applying the portmanteau theorem, see [21 Section 1.2], 

(11) lim P(X„. G ^) > lim P(X^^ G ^ n ^) > P(Z G .4 n ^). 

k^oo k^oo 

Applying ([10]) to B := Ang, we get: 

(12) P(ZG^n^) = P(ZG^n^). 

Finally, it is straightforward to get the following estimate: 

(13) P(Z G ^ n ^) > P(Z eg)- P(Z ^A)> P(Z Eg)-g. 








CAMERON BRUGGEMAN AND ANDREY SARANTSEV 


Combining ([TT]), (IT2]), ffT^ . we get: 

Urn P(Xv eg)> P(Z eg)-v- 

k^oo 

Now, a small difficulty arises: the subsequence might depend on rj. But we can bypass this 

by taking a sequence r]m '■= l/m and constructing a sequence of inserted subsequences 
such that is a subsequence of Then 

lim P(X M eg)> P(Z eg)-—. 

fc^oo rn 

Take the diagonal subsequence rik := /c = 1, 2,... Then 

lim P(X^, eg)> P(Z e g). 

k—^oo 

This is true for every open set g C (^[OjT]. By another application of the portmanteau theorem, 
Xjii^ Z. We have shown that every increasing sequence {nk)k>i of positive integers contains a 
subsequence (nk)k>i such that ^ Z. This proves that ^ Z. 

3.3. Proof of Lemma 13.21 We split this subsection into a few parts. In the hrst part, we give 
an overview of the proof: we formulate a series of auxiliary lemmata and explain how they £t 
together to make a proof of Lemma 13.21 In the subsequent parts, we prove each of these auxiliary 
lemmata. 


3.3.1. Overview of the proof of Lemma 13.21 The key tool of the proof is convergence of scale 
functions. The scale function Sn for the diffusion Xn is dehned as follows: 

s„(a:) = / exp -2 / dz dy. 

Jcr. V Jb„ K{z) ) 

Here, the lower limits c„ and bn of integration can be chosen arbitrarily, because the function 
is dehned up to an additive and a multiplicative constant. For our purposes, we choose c„ = 1 
and > 0 to be determined from the following lemma. 


Lemma 3.6. There exists a sequence (&n)n>i such that > 0 and bn ^ 0 as n ^ oo, and for 
every x > 0 we have: 


lim 

n—>-oo 


nx 

fn{z) 

9{z) 

Ibn 


a‘^{z) 


dz 


0 . 


Dehne the limiting scale function: 

.(U = j^exp(-2^”^d.-)d,, 

Recall that we extended the functions g and a to the real line. Therefore, we can dehne s{x) using 
this formula for all x G M. With this choice of bn as in Lemma 13.61 we can prove convergence of 
scale functions: 


Lemma 3.7. For every [xi,X 2 ] C (0, cxd), uniformly on [xi,X 2 ], 

lim Sn = s, lim = s'. 

n—)-oo n^oo 

In addition, for x < 0, lim Sn(x) = — cx3. 

n—>-oo 

The next lemma shows that for large n, the process Xn is more and more likely to hit any 
negative level only after hitting any hxed level a > Zq. 
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Lemma 3.8. For every e > 0 and a > Zq, we have: 

lim p = 1 . 

n—>-oo \ / 


But if we let a = C, then 

{rL.> > r<">} = {mmXf(«) > -e} C I mm ^f(i) > -e} ■ 

This completes the proof of Lemma I3.21 

Remark 3. For every a; > 0, —)■ a uniformly on [0,x], and a is a positive continuous function 

on [0,x]. Therefore, there exist ax and g_^ such that for n>nx and y G [0,a:], we have: 

(14) 0 < < an{y) <ax<oc, 0 < a^ < a(y) < < oo. 

3.3.2. Proof of Lemma^M Let us split the proof into the two following lemmata. First, we show 
convergence of integrals over any hxed subinterval. 


Lemma 3.9. For every [a;i,a; 2 ] C (0, cxd) 

(16) 


lim 

n^oo 


PX2 

fn{z) 

giz) 

/ Xi 

(^niz) 

a^{z) 


dz = 0. 


Then we show the existence of the sequence {bn)n>i with the required properties. It suffices to 
prove the following auxiliary lemma and apply the results to 

fn{z) g{z) 


9n{z) := 


^liz) 


a^{z)' 


Lemma 3.10. Take a sequence {gn)n>i of measurable functions gn ■ (0, cx)) — >■ M such that for 
every [a:i,a: 2 ] C ( 0 ,cx)), we have: 

rx2 

lim / \gn{z)\dz = 0. 

Jxi 

Then there exists a sequence ( 6 n)n>i of positive numbers with 6 ^ —)■ 0 and for all xq > 0, 


rxQ 


lim 

n—>-oo 


Proof of Lemma 13.91 We have: 


rx2 

fniz) 

giz) 

/ Xl 

O^niz) 

Ct2(z) 


dz < 


' |5'n(2:)| d^; = 0. 

bn 

\fn(z)-g(z)\ 


'XI 

pX2 


(^li.z) 


■ dz 


+ / \giz)\\(^n^{z)-a ^{z)\dz := h{n) + hin). 




Recall from fflTl) that a'^{y) > V ^ [ 2 ^ 152 : 2 ] and n > Using the condition (ii) of 

Theorem 12.11 we get: as u —)■ cx), 

f‘X2 


h(n) < a 


-2 


\fn{z) - giz)\dz 0. 


Since a^ —)■ a^ uniformly on [xi,a: 2 ], by Lemma ST] (ii), —)■ cr ^ uniformly on [a:i,a; 2 ]. And the 

function g is continuous (therefore, it is bounded) on Thus, uniformly on [a:i,a; 2 ], 

\g{z)\ |a-2(z) -a-^(z)| ^ 0. 

Which proves that / 2 (u) —)■ 0 as u —)■ cx). □ 
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Proof of Lemma [3. 101 For b G (0,1) and n = 1, 2,..let 

M{b,n) := [ \gn{z)\dz. 

Jb 

Then for every b G (0,1), we have: lini„_j.oo M(6, n) = 0. Take b := 1/k and hnd Uk snch that for 
n > Uk 'we have: M{l/k,nk) < 1/k. Now, let ni := ni and fik+i '■= max(ni,..., + 1. 

Then fii <n 2 < ..and for n > M (1/fc, n^) < 1/k. Dehne the seqnence {bn)n>i as follows: 
bn = k~^ for Uk < n < n/c+i- For n < ni, jnst let bn = 1- Then we get: for Uk <n < n^+i, 

M{bn,n) = M{l/k,n) < j. 

k 

Therefore, M{bn,n) —>■ 0 as n ^ oo. This proves the statement of the lemma for xq < 1. For 
y > 1, jnst note that 

\gn{z)\ dz -)■ 0. 

Thns, we can represent the original integral as 

pXQ p1 pxq 

/ \9n{z)\dz= / \gn{z)\dz+ / \gn{z)\dz^d. □ 

J bn v bn ^ 1 



3.3.3. Proof of Lemma 13.71 First, let us show that for x > 0, lim s^(x) = s'(x). Indeed, by 

n^oo 

Lemma 13^^ we get: as n ^ oo, 

fn{z) g{z) 


dz —)■ 0. 


But we have: 


(16) 


r fnjz) 


d^- 


fn{z) g(z) 



< r 

Jo ^^44 

J bn 




o-^(z) 


dz + 


\9{z)\ 

<jHz) 


d^. 


We need only to show that, as n —)■ oo, 
(17) 


\9{z)\ 

a\z) 


dz -)■ 0. 


To prove (1T7)1 . we need only to note that —)■ 0 as n ^ oo, a ^(z) < ^ for z G [0,1] because 

of (fHj), and the function g is continuous. From (1T6|) . it follows that, as n —)■ oo, for all x > 0, 


log 4 (a;) = -2 


fnjz) 

4(^) 


dz -)■ -2 


9iz) 

a^{z) 


dz = logs'(x). 


Therefore, 4(^) s'(x). Now, we show this convergence is uniform on every [xi,X 2 ] C (0, oo). 

There exists an no such that for n > no we have: bn < Xi. Then for x G [xi, X 2 ], from ffT6|) . we get: 


I log 4(4 - log s'(x) I < 


fX2 


fniz) g(z) 


4(4 


dz + 


1441 

a44 


d^; —)■ 0, n —)■ 00 . 


Therefore, logs(,^(x) —)■ logs'(x) uniformly on [xi,X 2 ]. The function logs'(x) is continuous on 
[xi,X 2 ], and therefore is bounded on this segment. There exist n 2 and Co > 0 such that for 
X G [xi,X2], n > n2, we have: 

|log 4(^)1 < Co, |logs'(x)| < Co. 


The function z 1 —)■ is uniformly continuous on [—Co, Co], and logs(j(x) —?• logSn(x) uniformly 

on [xi,X 2 ]. Therefore, uniformly on [xi,X 2 ], 

s'^{x) = ^ = s'(x), n ^ 00 , and 
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Snix) = / s'^{z)dz s{x) = / s'{z)dz, n —)■ cx), 


and the convergence is nniform on every [xi,X 2 ] C (0, oo). Finally, let ns show that Sn{x) —oo 
for a; < 0. Indeed, if we prove that s'^{x) —)■ cxd for a; < 0, then s'^{x) > 0, and by Faton’s lemma. 


-s„(a:) = - s'^{y)dy = / s'^{y)dy > / s'^{y)dy oo. 
J 1 J X J X 

It snffices to show that 
(18) log<(a:) = -2 

Bnt we have: 


Mz) 


(19) 


fnjz) 

(^liz) 


dz = 


fn{z 


dz = 2 


fnjz) 

(^niz) 


dz —>■ oo. 


^liz) 


dz, and 


fniz) 


(zl{z) 


dz —>■ oo. 


From the relation ffT6|) applied to x = 1, we get: 

fn{z 




dz —)■ 


9iz) 


a‘^{z) 


dz. 


( 20 ) 

Combining (IT^ and (I2UH . we get flTS]) . 

3.3.4. Proof of Lemma 13.81 The process s„(X„(-)) is a local martingale. Therefore, the process 
Sn{Xn{- A A Ti"^)) is a bonnded martingale. By the optional stopping theorem, 

— Sn(^o) 


( 21 ) 


p ( < 


Sn(®) '^n( ^) 

Bnt by Lemma 1X71 Sn{a) s(a), s„(zo) ^ 'S(zo), s„(—e) —oo. Therefore, the qnantity in fl^ 
converges to zero, which completes the proof. 

3.4. Proof of Lemma 13.31 Since X^(0) = Zn ^ Zq = Z(0), by the Arzela-Ascoli criterion it 
snffices to show that for all £ > 0, 

limsnp P (a;(A'^, [0, T],5) > 3e) = 0. 


n>l 

i{n) 


Note that is constant on [T^\T], and is eqnal to on [0, TjP'^]. Therefore, [0, T],6) = 


u{Xn,[0,Tl^'^], 5). Assnme a;(X„, [0, 5) > 3^, and minjo^T] > —e. Then there exist 

ti,t 2 G [0,T(1”'^] snch that \ti — ^ 2 ! < , and |A„(ti) — X„(t 2 )| > 3^. Assnme withont loss of 
generality Xn(ti) — Xn(t 2 ) > 3e. Since Xn(t 2 ) > —s, we get: Xn(ti) > 2e. By continnity of X„, 
we can hnd ts between ti and ^2 snch that Xnifs) = Xn(t 2 ) + 2e > 3e — e = e. And we can hnd 
^4 between ti and ts snch that Xn(t 4 ) = Xnits) + £. Then 

Xnita): G [£, C], — ^3] < |tl — ^2] < 

Bnt s^(x) > 0 for X G [£,C] and n = 1,2,..., and s)j(x) —)■ s'{x) > 0 nniformly on [e,C]. 
Therefore, there exists Ci > 0 snch that for all n = 1, 2,..., s'^{x) > Ci, x G [e, C]. We have: 

( 22 ) SniXnit^)) — SniXnits)) > Ci{Xn{t4) — Xn{t^)) > CiE. 

Bnt the process s„(X„(-)) satishes the following stochastic eqnation: 

(23) dSn{Xn{t)) = s',,{Xn{t))an{Xn{t))dW{t), 
with the coefficient satisfying 


i(n)i 


(24) 


£ Co, Xe[E,C], IJ = 1,2,... 
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By Lemma [4.31 (proved in the Appendix), we have: for a certain real constant x > 0, 



In other words, because of the estimate fl24)) . the probability of the event fl2^ is very small for 
small S. Therefore, for all n > 1, 


P |0. T], i) > 3e) < 


Letting 5 ^ 0, we complete the proof of Lemma 13.31 


3.5. Proof of Lemma 13.41 For t G [0, T] and n = 1, 2,..., let 




I 




Mnit) : 


a„(A„(n))dfF(n), M(f) : 


a{Z{u))dW{u). 


These are continuous local martingales. We can express them as time-changed Brownian motions: 


M^{t) = B^{{M^)t), M(t) =5((M)t), 


where B are standard Brownian motions, and the quadratic variations {Mn)t and {M)t of 
and M respectively can be expressed explicitly as 





Note that a‘^{Z{u)) < for u G [0, T^] (see Remark[3]). Therefore, {M)t < '^cT for f G [0, T], n = 
1, 2,... We can conclude that the sequence (W^^,, Bnf.)k>i is tight in C([0, T], M) xC'([0, a^T-|-l], M). 
It has a weak limit point for some subsequence (n^) of (rifc): 


{Xn'^,Bn'J ^ {Z,B). 


The process R is a weak limit of a sequence of standard Brownian motions, and therefore is itself 
a standard Brownian motion. By the Skorohod representation theorem, we can switch from weak 
to pathwise convergence (a.s.) after changing the probability space. Since Xn'^ —)■ Z, then by 
Lemma [3.21 we have: Z{t) >0 for all t G [0,T]. 

Lemma 3.11. The hitting times of the level C satisfy the following ineguality a.s.: 


T(f < lim 


Proof. Indeed, assume the converse. Then there exists a subsequence {nk)k>i of {n'^)k>i and a 
number to G [0,T^) such that < t^. But this means that < to < T, and 



Letting fc —)■ oo, we get: Z{to) = C. But this contradicts the fact that > to. This completes 


the proof of this lemma. 


□ 


By Lemma W?2[ cr„'^(X„/_(t)) —)■ a{Z(t)) a.s. uniformly on [0,T]. Hence a.s. uniformly on [0,T], 
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Applying Lemma l4?T] (iv), we get: 

(25) ^ Af(i) = 

a.s. uniformly on [0,T]. Also, g is continuous on M, and —)■ Z uniformly on [0,T], hence 

g{Xni^{t)) g{Z{t)) uniformly on [0,T]. Therefore, 

g{Xn'^{u))<lu ^ j g{Z{u))du, n ^ oo, 

uniformly on [0,T]. Finally, Zn z. Combining this with fl25]) and fl2B]) . we get: Z„/ —)■ Z 
uniformly on [0,T]. Finally, weak convergence in C'[0,T] follows from uniform convergence. 

3.6. Proof of Lemma 13.51 This proof is a bit lengthy, so we organize it in the same way as the 
proof of Theorem 12.11 In the hrst subsection, we split the proof into a few lemmata, and in the 
following subsections, we prove each of these lemmata. 

3.6.1. Outline of the proof of Lemma 13751 Fix a subinterval [^ 1 ,^ 2 ] ^ [0,7"] and a number rj > 0. 

Lemma 3.12. Suppose we have already shown that 

(27) V{\L{t 2 ) - L{tf)\> 7], min Z{t) > rj) =f). 

t&hiM 

Then the statement of Lemma 13.51 is true. 



Consider the subset 


G ■= {(a;, y) e C[0, T] X Cfo, T] I y{t 2 ) > y{ti) + g, min x{t) > g}. 

[^ 15 ^ 2 ] 

It is open in C'[0,T] x C'[0,T]. Suppose we proved that 

(28) 

Then by the portmanteau theorem, P ((Z, L) G ^) = 0, which is equivalent to fl27|l . Therefore, it 
suffices to show (|28|) to prove fl27|) . Dehne to be the inverse function of s, with the domain 
(s(— cx)), s(oo)). Let 

(29) £n ■= max |s“^(s„(a:)) — a:| . 

x&[ri,C] 

Then En —)■ 0: indeed, —)■ s uniformly on [g,C], and by Lemma ITT] we get: s~^{sn{x)) —)■ 

s“^(s(a;)) = X uniformly on [g,C]. Dehne also 

(30) y;(f) = s-i(s,,(Xf (f))) - Z^{t A T^"^). 

The next two lemmata form the crux of the proof of Lemma 13.51 


Lemma 3.13. For large enough n, the process Yn is well defined, and for t < T^\ we have: 
(31) dYn{t) = l3n{X^{t))dt + an{X^{t))dW{t), 

where the drift and diffusion coefficients /3n{-), an{-) are given by 

„ /...A . 

^n\^} • —If'- 


/3n(^) 


s'(s-i(s„(a;))) 

_ s'yx)al{x) _ 

a2(s-i(sn(a;)))s'2(s-i(sn(a;))) 


g{s {Sn{x))) - g{x). 


Lemma 3.14. For every interval [xi,X 2 \ C (0, cx)), we have: an, fdn 0 uniformly on [xi,X 2 ]. 
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From fl30|) and the definition ([9]) of we get: 

(32) F„(() = (())) - -Yf (() + L„((). 

From the definition fl29l) of we get: 


(33) 


minAK*) > ’(j ^ Ia??) I® ‘(®»(M(<))) - ^n(t)\ < ^r. 






Combining (15^ and (1551) . we have: 


(34) 


min X^'it) > r/| C \ynit) - i'„(^)| < 


[^ 1 )^ 2 ] 


ti <t<t2 


Lemma 3.15. Fix c > 0. We introduce the following event: 

An{e) := jd t[,t 2 ^ [ti,t2] I lYniQ - Yn{t[)\ > E, min > hi • 

[ [il,t2] ) 

Then P {An{s)) —)■ 0 as n —)■ cx). 

Now, we can complete the proof of fl28|l . Assume the following event has happened: 

An := < \Lnit 2 ) - Ln{ti)\ > h, min Xf > h X 
f [*i42] J 

Since —)■ 0, there exists ni such that for n > ni, we have: < rj/3. From flM|l . we get that, 

for n > ni, the following event also has happened: 

K ■= I \Yn{t2) - Yn{ti)\ >ri- 2 en> h/ 3 , min > h| • 

L 10421 ) 

Apply Lemma [3.151 for e = rj/3 and get that P(A^) —)■ 0. Therefore, P(A„) —)■ 0, which completes 
the proof of fl28l) , as well as the proof of Lemma I3.51 


3.6.2. Proof of Lemma 13.121 First, let us show L cannot increase when Z > 0. Assume the 
converse; then there exists a subinterval [^ 1 ,^ 2 ] ^ [0;^] such that L{t 2 ) > L{ti), and Z{t) > 0 
for t G [^ 1 ,^ 2 ]- Since the function L is continuous, there exist rational qi,q 2 G (^ 1 ,^ 2 ) such that 
qi < q 2 and L{q 2 ) > L{qi). Find a rational g > 0 small enough so that L{q 2 ) > L{qi) + q, and 
Z > q. Let 


Fiqi, q 2 , q) ■= S L{t 2 ) > L{ti) + g, min Z > q 
f [ 042 ] 


Z{t)dL{t) > 0 I = IJ F(gi, g 2 , g). 


Then 


where the union is taken over all rational g, gi, g2 such that 0 < gi < g2 < T, and g > 0. By the 
assumption of the lemma, P(F(gi, g2, g)) = 0. Observe that this union is countable to complete 
the proof. 

Next, let us show L is a.s. nondecreasing. It suffices to prove that for every <5 > 0, for all 
ti,t 2 e [0,^] such that < ^2 < we have: 

(35) L{t2)-L{F)>-6{t2-h). 

Then, in turn, it suffices to show that for every to G (0,T(f), there exists a neighborhood {to — 
e,to + ^ [0;^] such that the property (13^ is satisfied in this neighborhood. Indeed, if we 
proved this, then the standard compactness argument gives us (l35|) on the whole [0,T]. Assume 
Z{to) > 0. By continuity of Z, there exists a neighborhood of to in which Z > 0 and therefore. 
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by Lemma [3.51 the process L is constant. Then it obviously satisfies fl35l) in this neighborhood. 
Now, assume Z{tQ) = 0. From condition (iii) of Theorem 12.11 we have: there exist 5o > 0 and no 
such that for x G (— <^o) and n > uq, we get: fn{,x) > (^(O) — 5. By continuity of Z, there exists 
£ > 0 such that Z{t) < 5 q/2 for t ^ {to — e,to + e). By the uniform convergence X3 —)■ Z on 
{to — e,to + b), there exists ko such that for k > ki we get: 

—^0 <-^5 (f) < t G {to — e,to + b). 

k 

We can find /c 2 large enough so that for k > /c 2 , we have: n^ > uq. Then we have: for k>ki\/ k 2 , 




and for ti, t2 G {to — B,to + b), ti < t2, we get: 

rt2 r 


'ti 


-C 


(t 2 ) - = / fni (f) ) - ^ (t) ) dt > -6{t2 - h). 


'C 


Letting k ^ oo, we get ([35]). The proof is complete. 


3.6.3. Proof of Lemma 13.131 First, let ns show that the process W is well defined for sufficiently 
large n: that is, for every [xi,X 2 \ C (0, oo) there exists no such that for n > no, the domain 
(s(— cxd), s(cxd)) of contains [s„(a;i), s„(a;2)]. Indeed, there exists e > 0 such that [s(xi) — 
b,s{x 2 ) + £] C (s(—oo), s(cxd)), because s'{x) > 0 for all x G M. Moreover, there exists no such 
that for n > no we have: 

S„(xi) > s(xi) - e, Sn{x2) < s{x2) + B. 

Therefore, for n > no we have: [sn(xi), Sn(x 2 )] C (s(—oo), s(oo)). This proves that W is well 
defined for n > no. 


Let ns show the representation flTIl) for dW(f). For all x G M and n = 1, 2,..., we have: 


= exp ( -2 


(36) 


Therefore, for y G (s(—cx)), s(cx))). 


fn{z) 


d^; ) , s'{x) = exp ( —2 


9{z) 

a\z) 


d;^ 




r-S l(j;) 


9{z) 

a\z) 


dz 


and 


(s-‘)"( 9 ) = exp 2 


rs dv) 


9{z) 

a‘^{z) 


dz] - 2 


= exp 4 


PS l(y) 


9{z) 

a‘^{z) 


9{s-\y)) 

a^{s-^y)) 

9{s-\y)) 


s-\y)y 


dz] - 2 


a^{s-^{y))' 


By Ito’s formula, applied to the process s„(X^(-)) from 

ds-\s^{X^{t))) = {s-^y{sn{X^{t)))s'^{X^{t))an{X^{t))dW{t) 

+ i (s-‘)"(s„(w°(«))) [4(vf(«))p„(xC(«))]"d( 


= exp 2 


s-i(s4Y^(t))) 


9{z) 


-dz-2 


A)r(t) 


fn{z) 


dz 1 aJXy{t))dW{t) 
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s-\s„{XC(t))) 


9{z) o gjs \Sn{X^{t)))) 


a2(z) / a^{s-^{sn{XC{tm 


Comparing with 


X W)exp 

, we get: 


Jbr. 


ds-\sn{X^{t))) = 


s'{s-\Sn{XC{tm 
s'^{X^{t))al{X^{t)) 


g{s \sn{,X^{t))))dt 


The rest of the proof follows trivially from this latter formula and flHOll . 

3.6.4. Proof of Lemma 13.141 First, let us show that a„ —)■ 0 uniformly on [xi, xfl- Because —)■ a 

uniformly on [a;i,a; 2 ], we need only to prove that uniformly on [a;i,X 2 ], 

<(0 


(37) 


1) 


s'(s“Hsn(a:))) 

and then to apply Lemma ITT] (i). Now, let us show fl371) . First, Sn ^ s uniformly on [a;i,a; 2 ]. 
Since is continuous in a neighborhood (s(—cxo), s(cxd)) of [s(a;i), s(x2)], by Lemma ITT] (iii), 
s“^(s„(a;)) —)■ s“^(s(a;)) = x uniformly on [xi,X 2 ]. Applying Lemma ITT] (iii) again, we get: 
s'{s~^{sn{x))) —)■ s'{x) uniformly on [a;i,a; 2 ]. By Lemma ITT] fiiL uniformly on [xi,a; 2 ] we have: 

1 1 

s'(s-i(sn(a;))) ^ s'{x)' 

Finally, s'^ —)■ s' uniformly on [xi^xfl- Applying Lemma ITTl (i) again, we get (l37|l . This completes 
the proof that 0 uniformly on [a;i,a; 2 ]. 

Now, let us show —?• 0 uniformly on [a:i,a: 2 ]. Earlier, we showed s“^(s„(a;)) x uniformly 
on [a:i,X 2 ]. Since g and a are continuous, by Lemma [TT] (iii), uniformly on [xi,X 2 ], we have: 

5 ((s"^(s„(x))) g{x), a(s“^(s„(x))) -)■ a{x). 

By Lemma [4.11 fiih uniformly on [xi,X 2 ], 

1 1 


a2(s-i(s„(x))) cr2(x)' 

Next, we can represent the coefficient (5n{.x) as 

{an{x) + an{x)f _i 

(^n{x) = g[s X - g[x). 

cr^(s As„(x))) 

Finally, we use the already proven fact that uniformly on [xi,X 2 ]. The rest of the proof 

consists of a few more applications of Lemma 14.11 

3.6.5. Proof of Lemma 13.151 Assume the event An{e) has happened. We have: < T^\ because 
otherwise W would be constant on Without loss of generality, we can assume fg < 

(otherwise, just substitute ^ for f^)- From Lemma 13.131 we get: 


YM-YM)= l3JXn{t))dt+ an{X,,{t))dW{t) 
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But Xn(t) G [t], C] for t G [t[, t^], and —?• 0 uniformly on [i], C]. Find rii such that for all n>ni 

and X G [17, C], we have: \l 3 n{x)\ < e/{2T). Then for n > ni, we get: 


/3„(X„(t))dt 


Now, consider the process 


< T ■ — = therefore 
2T 2’ 


an{Xn{t))(W{t) > ^ “ I “ |- 


M„ = (M,,(t),0<t<T), M„(f)= / cin{XM)^W{u). 

Jo 

We have already proved that for n > ni, 

^rt(^) ^ ^ [0)^] • ^^(^ 2 ) ~ > e/2}. 

Apply Lemma Sis] from Appendix to 6 := T, K := maxj^^c] |«n| and get: for a constant x > 0, 
P G [0,T] : M„(4) - > e/2) < ^ 




because 0 uniformly on [ri,C]. The rest is trivial. 


4 . Appendix 

Lemma 4.1. Consider the functions (p, (p^, : M —>■ M, n = 1 , 2 ,... 

(i) Suppose (pn ^ (p and V’n ^ t/ uniformly on [ 311 , 0 : 2 ] C R. If p and x/ are continuous on this 
interval, then Pni^n uniformly on [xi,X 2 ]. 

(a) If Pn ^ uniformly on [a:i,a:2], and p is continuous and strictly positive on this interval, 
then 1 /pn —t I/p uniformly on [a:i,a:2]. 

(Hi) If pn ^ p uniformly on [011,3:2], and f) is continuous in a neighborhood of [p{xi),p{x2)], 
then 'ip{pn) —t 'ipip) uniformly on [3:1,3:2]. 

(iv) If pn ^ p uniformly on [3:1,3:2], i/n —t 1/ uniformly on [0,3:0 + e] for some e > 0 , and 
p{x) G [0,3:0] for X G [3:1,3:2], then i/niPn) —t 'i/{p) uniformly on [xi, 3 : 2 ]. 

The proof is trivial and is omitted. 

Lemma 4.2. If Xn{t) x{t) uniformly on [0,T], and x{t) is a continuous nonnegative function 
on [0,T], then an{xn(t)) a(x(t)) uniformly on [0,T]. 

Proof. Fix (5 > 0. By condition (v) of Theorem 12.11 there exists e > 0 such that for y G (—e,0), 
we have: |o'„(3/) — (T„(0)| < S, n = 1,2,... Let C := max[o,T] x{t). Because of uniform convergence 
Xn — >■ X, there exists no such that for n > no, we have: 

(38) Xn{t) G [—£, C -\- e\, f G [0, T]. 

By condition (iv) of Theorem 12.11 there exists ni such that for n > ni, 1/ G [0,(7 + e:], we have: 
Wniy) — (x{y)\ < 5. Therefore, for y G [—£, 0] and n > no\/ ni, we have: 

(39) \(Tn{y) - (T{y) \ = \an{y) - cr(0)| < \an{y) - o-„(0)| + |a„(0) - a(0)| < 5 + 5 = 25 . 

Because the function a is continuous on [—e,C + e], there exists rj > 0 such that for yi,y 2 G 

[—e, C + e\, \yi — y 2 \ < rj, we have: |cr(i/i) — (t(i/ 2 )| < 5. Take an n 2 such that for t G [0, T], n > n 2 , 

|3:„(t) — x(t)\ < rj. Therefore, 

|(j(x„(f)) — cr(3:(f))| <5 for n > no V ni V n 2 . 
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From (1381) and (l39|) . we get: |cT„(a;„(t)) — (T(a;(t))| < 26. Thus, 

Wnixnit)) - cr{x{t))\ < \an{xn{t)) - a{xnit)) \ + \a{xn{t)) - o-{x{t))\ < 26 + 6 = 35. 
Therefore, for every 5 > 0 we found N(6) := nn V ni V n 2 such that for every t G [0,Tl, we get: 

Wn{xn{t)) - ci'(a;(^))| < 35. □ 


Lemma 4.3. Take a real-valued random process 7 = ( 7 (f), 0 < t < T) such that j^(t)dt < 00 
a.s. Let W = (W(t),0 < t < T) he a standard Brownian motion. Fix constants a:o ^ ond 
6 e (0, T], K,D > 0. Define a random process X = {X{t), 0 <t <T) by 

X(t)=Xo+ [ 7 (s)dlF(s), 0<f<T. 

Jo 

Take an interval I := [a,/?] C M with D < (3 — a. Assume that the process X has the following 
property: for all t G [0,T], if X{t) G I, then | 7 (f)| < K. Consider the following event: 

A-.= {3tifi2 e [0,T]-. 0<t2-h<6, X(ti),X(t2) ej, \X{t2)-X{D)\>D}. 


Then 


TK^ 

P(5l) < ^ 


8192 


Proof. Take M to be large enough so that 5o := T/M < 6, for example M = \T/5\ + 1. Then 
T/5 > 1, because 5 G (0,T]. Therefore, M < 2T/5, and 5o < 5 < 25o. Now, let s* := 5oi for 
i = 0,..., M. These points partition the whole time interval [0,T] into M subintervals of equal 
length [sj_i, Sj], i = 1,..., M. For each i = 0,..., M — 3, consider the event 

A, = {3t G [s„ 5,+ 3 ] : X{t), X{s,) G /, \X{t) - X(s,)| > D/2} 

By continuity of X, we can also write Ai in an equivalent form: 

A, = {3t G [s,, s,+3] : X{t), X(s,) G /, |X(f) - X(s,)| = D/2} . 


Lemma 4.4. We have: 


M -3 

Ac[jAi. 

i=0 


Proof. Suppose the event A has happened. That is, there exist ti,t 2 £ [0, T] such that |ti — ^ 2 ! <5 
and |X(ti) — X(t 2 )| > D. Then |ti — ^ 2 ! < 25o. In other words, the two points p and ^2 
are at a distance no more than twice the length of a small subinterval. Therefore, there exists 
i = 0,..., M — 3 such that Si < p < t 2 < Sj +3 or Si <t 2 <ti < Sj+ 3 , depending on whether p or 
t 2 is greater. Now, we shall prove that the event Ai happened. Assume the converse; then 

\X{ti) - X{si)\ < ^ and \X{t 2 ) - X{si)\ < ^. 

Therefore, |X(fi) — X(f 2 )| < l-A(fi) — X(sj)| + |X(f 2 ) —-A(sj)| < ^ 3- ^ = D. This contradiction 
completes the proof. □ 

Lemma 4.5. Assume X(0) = x E [a + g,/ 9 — c] for some c > 0. Let 

T := inf{f G [0, T] | |X(f) — x\ = e}. 


P(r < 7 ) < 


256 K^rj'^ 
27 £2 


Then for rj > 0 we have: 
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Proof. The process XifAr) is a square-integrable martingale with values in / = [a,/?]. Therefore, 


rtAr 


{X)tAT = / T{u)du < K^it A r). 

Jo 

Let us make a time-change: for some standard Brownian motion B = {B{s),s > 0), we have: 
X{t At) = X + B {{X)tAT), for all f > 0. Therefore, 


(40) {t <r]} = {\X{t AT])-x\>e} = {\B {{X)^^^,) I > ^ m^ |S(s)| >e\. 

By Markov’s inequality. 


(41) 




Emax[o,it2^] S(s)' 


By Doob’s martingale inequality and the fact that for ^ 7\^(0, a^) we have: = 3a^ 

/4\ ^ 

(42) 


^ (5) ■ 3(A-,y = ^KV 


□ 


Comparing fl40|) . flTT|) and fl42|) . we complete the proof. 

Lemma 4.6. P(/lo) < 

Proof Case 1: x = df(0) G [a -|- D/2,(3 — D/2]. Apply Lemma 1431 to £ = D/2 and rj = = 35o- 

Since we get: 


P(Ao) = P(r < S3) < 


256 9K^5l 1024 KHI ^ 1024 K^5'^ 


27 (T>/2)2 


D2 


D2 ’ 


Case 2: x = X(0) G [a, a -|- Zl/2]. Then X{t) = x + D/2 (because there is not enough “room” 
in the interval I = [a,/3] for the process X to go down rather than up). Let 

t' := inf{t > 0 I X{t) =x + D/A}. 

Then X (r') G [a + D/A, /3 — D/A], because D < (3 — a. Apply Lemma 14.51 to X{t) — X (r') instead 
of X, to £ = Zl/4 and r] = S 3 . Then we get: 


P(Ao) < 


256 9K^5? 


< 


4096 K^5‘^ 


27 (L>/4)2 - 3 L)2 • 

Case 3: x = X(0) G [/9 — D/2,13]. This case is analogous to Case 2. 
Similarly, we can show that for i = 0,..., M — 3, 

4096 


□ 


P(A,) < 


Applying Lemma [4.41 we get: 


M -3 


P(A) < P(A,) < M 


3 T)2 

4096 


i=0 


3 L)2 • 

But S <T, and so M <2T/6. The rest of the proof is trivial. 
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